package array;

import java.util.*;

/*冒泡排序*/
public class BubblesSort {
    public static void main(String[] args) {
        arr();
        lists();
        array();
    }
    public static void arr(){
        /* 排序：*/

//数组的演示

        //5)数组的排序:
        int[] arrp = new int[10];
        for (int i = 0; i < arrp.length; i++) {
            arrp[i] = (int) (Math.random() * 100);
            System.out.println(arrp[i]);
        }

        Arrays.sort(arrp); //对arr数组做升序排列

        System.out.println("排序后:");
        for (int i = 0; i < arrp.length; i++) {
            System.out.println(arrp[i]);
        }

        System.out.println("倒着输出:");
        for (int i = arrp.length - 1; i >= 0; i--) { //数据还是升序的，只是倒着展示
            System.out.println(arrp[i]);
        }
        System.out.println("第1个元素为:" + arrp[0]);
    }
    public static void array(){
        Random random = new Random();
        int[] values = new int[10];
        for (int i = 0;i < values.length-1;i++){
            values[i] = random.nextInt(1000);
        }
        System.out.println("数组原样："+Arrays.toString(values));
        int a = 1;
        int temp;
        long time1 = System.currentTimeMillis();
        /*外层循环表示循环轮次*/
        for (int i = 0;i < values.length-1;i++) {
            //定义一个布尔类型的变量，标记数组是否已达到有序状态
            boolean flag = true;
            //内层循环：每一趟循环都从数列的当前两个元素开始比较，比较到无序数组的最后
            for (int j = 0; j < values.length - 1 - i; j++) {
                //如果前一个元素大于后一个元素，则交换两元素的值；
                if (values[j] > values[j + 1]) {
                    temp = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = temp;
                    //本趟发生了表明该数组本趟处于无序状态，需要继续比较
                    flag = false;
                }

            }
            System.out.println("第"+a+"趟："+Arrays.toString(values));
            a++;
            //根据标记量的值判断数组是否有序，如果有序，则退出；无序，则继续循环
            if (flag) {
                break;
            }
        }
        long time = System.currentTimeMillis();
        System.out.println(time-time1);
        System.out.println(values.length);

//        for (int x = 0;x < arr.length-1;x++){
//            boolean flag = true;
//            for (int y = 0;y<arr.length-x-1;y++){
//                int max = 0;
//                if (arr[y]>arr[y+1]){
//                    max = arr[y] ;
//                    arr[y] = arr[y+1];
//                    arr[y+1] = max;
//                    flag = false;
//                }
//            }
//            System.out.println(Arrays.toString(arr));
//            if (flag){
//                break;
//        }
//        }
    }
    public static void lists(){
        Random random = new Random();
        List<Integer> list = new ArrayList<>();
        for (int i = 0;i < 10;i++){
            int x = random.nextInt(1000);
            list.add(x);
        }
        /*for (int i = 0;i<10;i++){
            list.add(i*10);
        }*/
        System.out.println("排序前的集合"+list);
        for (int i = 0; i < list.size()-1; i++) {
            boolean tram = true;
            for (int j = 0; j < list.size()-i-1; j++) {
                if (list.get(j)>list.get(j+1)){
                    /*lists.add(list.get(j));*/
                    Collections.swap(list,j,j+1);
                    tram = false;
                }
            }
            if (tram){
                break;
            }
            System.out.println("第"+(i+1)+"趟"+list);
        }
    }

}
